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METHOD AND APPARATUS FOR MODELING PRINT JOBS 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 [0001] The present invention relates generally to a document production 

server and more particularly to a method and apparatus for modeling print job 
processing by a remote print shop. 

Description of Related Art 

1 0 [0002] Peak efficiency in the operation of a print shop requires modeling 

to be performed. Modeling provides the ability to determine efficient job 
routings, resource allocation, efficient scheduling and the like. As print shops 
continuously attempt to achieve ever higher levels of efficiency and utilization, 
the need for modeling increases. However, a print shop is faced with the problem 

15 of achieving this ability to model. 

[0003] One way of obtaining this ability is to establish an in-house 

capability. For example, a print shop may purchase expensive software modeling 
tools from vendors or develop their own software and maintain specially trained 
20 and skilled personnel to maintain and carry out the modeling. For many print 
shops, if not all of them, this is practically impossible or too demanding. 

[0004] Another alternative is for a print shop to hire an independent 

outside consulting service to visit the print shop and to provide a single set of 
25 recommendations for increasing efficiency. However, these consulting services 
can be fairly expensive and are generally used infrequently, if at all. 

[0005] Conventional print shops are also organized in a manner that is 

functionally independent of the print jobs, the print job mix, and the total volume 
30 of print jobs passing through the system. Most commonly, equipment that is 

somewhat related is grouped together on a factory floor. This causes all printing 
equipment to be grouped in a single locale and, for example, all finishing 
equipment to be grouped in a separate locale. In other words, conventional print 
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shops typically organize resources into separate departments, each department 
corresponding to a particular process that is performed in completing a print job. 

[0006] When a print job arrives, the print job sequentially passes though 

5 each department. Once the print job is completely processed by a first 

department, the print job is placed in queue for the next department. The queue is 
sometimes in the form of a temporary storage facility. This process continues 
until the print shop makes its way through each department and is completed. 

1 0 [0007] There are a number of limitations with conventional print shops. 

For example, the equipment employed in conventional print shops is not well 
interfaced with internal computer systems. In addition, the equipment is often 
physically organized in an inefficient arrangement. 

1 5 [0008] Typical arrangements employ machines that require operators to 

load/unload jobs, monitor job progress, pass jobs onto a next station, and 
commence a next job. In between each of the steps, each job is commonly stored 
in a storage area awaiting the next step of the job. As a result, excess inventories 
may buildup and add to the costs of the job. 

20 

[0009] A physical job card is used to track progress of a job. The job card 

specifies the steps needed to be completed to finish the job. The job card also 
specifies the steps already completed, and the order in which steps are to be 
performed. The data regarding job completion is manually added to the job card, 
25 or sometimes is only remembered by the operators working on the job. 

[0010] The lack of real time information concerning the contemporaneous 

state of the machines and the jobs leads to less efficient plant utilization, and 
lower productivity. Further, large jobs cannot easily be split into more efficient 
30 smaller job lots due to the difficulty in tracking the smaller job lots. 



SUMMARY OF THE INVENTION 
[0011] Embodiments of the present invention provide a centralized server 

for providing analytic services to print shops which are located remotely from the 
centralized server. In this manner, the remote print shop which apprises itself of 
the services offered by the methods and systems of the invention does not need to 
invest in the capital and labor necessary to provide modeling. 

10012] In an exemplary embodiment of the invention, a server is provided 

which is accessible to remote print shops via the Internet. The server is adapted to 
provide print job modeling, print shop design and organization services. The 
server may be accessible by skilled personnel and may be provided with up-to- 
date modeling and other analytical tools. The server may provide customized 
modeling services to many remote print shops simultaneously. The ability to 
access such modeling services provides a significant savings to a print shop when 
compared to the capital expenditures required of dedicated modeling services. A 
centralized location for the server enables the capital expenditure of the system to 
be shared by several remotely located print shops who subscribe to the system, 
thereby drastically reducing the cost to each print shop and without degrading the 
quality of modeling services available to the subscribing print shops. 

[0013] Print shop managers may access the server which may be in 

communication with the equipment in their print shop and quickly determine the 
capacity of their print shop to handle new jobs. Over time, information about each 
remote print shop and the corresponding print jobs may be collected by the server 
and stored in a database. The collected information may then be used to analyze 
the mix of jobs performed by a remote print shop and the results of that analysis 
may be used to establish a more efficient print shop layout. 

[0014] In a related patent application, U.S. Patent Application Serial No. 

09/706,430, filed on November 3, 2000, a system and method for partitioning a 
print shop into autonomous cells is disclosed and in another related patent 
application, U.S. Patent Application Serial No. 09/706,078, filed on November 3, 
2000, a system and method for coordinating production of document processing 
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jobs among a plurality of autonomous cells is disclosed. The entire contents of 
these applications are incorporated herein by reference. A "cell" comprises at 
least one device for completing the document processing jobs. These print shops 
are known as "Lean Document Factories" which have substantially improved 
5 efficiencies and operating margins. Embodiments of the present invention 

provide a system and method for modeling and processing print jobs through these 
Lean Document Factories. Other embodiments of the present invention provide a 
system and method for partitioning remotely located print shops into autonomous 
cells using a central server and for remotely coordinating production of the 
1 0 document processing jobs through these cells. 

[0015] In a Lean Document Factory, print jobs are partitioned into classes 

such that each autonomous cell contains sufficient resources to complete a print 
job of at least one class. Thus, for example, an autonomous cell may include 

1 5 equipment, such as multiple printers, a shrink wrapper and a computerized control 
system. A second autonomous cell may include different varieties of printers, 
cutters and copiers. The resources of these remotely located print shops have their 
resources intelligently divided and the system and method of the invention assigns 
print jobs to the autonomous cells for the purpose of modeling the processing of 

20 these jobs and/or for controlling the processing of these jobs. 

[0016] The assignment of print jobs to autonomous cells at the remote 

print shop by the central server is done intelligently to provide desired load 
balancing and throughput. Moreover, print jobs are assigned to cells by the 

25 central server based on whether the cells have sufficient types of resources to 

complete the print job. The assignment of print jobs to the autonomous cells may 
be determined dynamically based upon the current queue of print jobs, current 
available capacity and current operating loads of the respective autonomous cells. 
The structure and composition of the cells themselves may be determined 

30 dynamically based upon the profile of jobs to be performed by the remote print 
shop at any given time. 
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[0017] The print job is sent to a selected one of the autonomous cells at the 

remote print shop that has equipment for completing the print job. Alternatively, 
the print job may be divided into lots by the central server and the lots are 
concurrently processed either on separate items of equipment in the selected 
5 autonomous cell or in separate cells. 

[0018] Embodiments of the system of the invention may include a work 

flow mapping module at the central server that determines a work flow of the 
document processing jobs at a remotely located print shop. The printing work 
flow system at the central server may also include a job description module for 
splitting the various document processing jobs into sub-jobs. A print cell 
controller may be provided at selected one of the cells for receiving at least one 
sub-job and for further splitting the sub-job into lots for processing among devices 
in the selected cell. 

[0019] In accordance with an additional aspect of the invention, 

embodiments of the present invention are provided with a central server for 
assigning sub-jobs to available cells at a remote print shop in a priority work flow 
system for printing a product-type. The method entails identifying the maximum 
capacity of the available cells to print the product type. The current capacity of 
each of the available cells to print product type is communicated and identified by 
the central server. Based on the maximum capacity and current loading of each of 
the available cells, a current capacity of each of the available cells for printing the 
product-type is determined by the server. At least one of the available cells is 
assigned for printing. 

[0020] In accordance with another aspect of the present invention, a 

method is practiced by the central server for reorganizing a remotely located print 
shop. The system analyzes the current print shop organization and the print jobs 
30 that are to be produced by the print shop, and the operations required for each of 
the identified jobs are specified to the server. A determination is made by the 
server to specify the print shop resources that are received or required for the 
identified operations. A determination is also made to specify the print shop 
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resources that are required for operations to produce the product based on 
customer demand for the products. The print shop resources may then be 
reorganized and/or partitioned into autonomous cells based on the determined 
number of print shop resources required for operations to produce print jobs based 
5 on customer demand. Each autonomous cell is independently capable of 

performing at least one of the identified print jobs. This organization of the print 
shop is re-examined and re-optimized repeatedly as the customer demand for print 
jobs changes. For example, the server may store print shop organization 
information in a database and may receive parameters regarding a mix of expected 
10 print jobs, based upon this information the system may suggest revisions to the 
print shop organization to more effectively handle the expected print job mix. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0021] Fig. 1 shows schematic diagram of a method and system for 

1 5 modeling print jobs in accordance with the invention; 

[0022] Fig. 2 shows a schematic detail view of a server of the system 

shown in Fig. 1; 

20 [0023] Fig. 3 shows a first exemplary user interface for the method and 

system for modeling print jobs of Fig. 1; and 

[0024] Fig. 4 shows a second exemplary user interface for the method and 

system for modeling print jobs of Fig. 3. 

25 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
[0025] In the operation of embodiments of the invention, the remote print 

shop being modeled is organized in accordance with lean document factory 
principles. In a lean document factory, large jobs are split into smaller batches 
30 and then these batches are processed sequentially so that the entire job "flows" 
through all steps of the production process until the job is finished. To ensure 
smooth production flows without bottlenecks, it is necessary to determine how 
many resources should be allocated to each step of the production process. This is 
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determined by constructing models of the job and running the models to determine 
overall performance. When a job is acquired by a printing facility, it is necessary 
to determine the most efficient way of performing the job using the "small-batch 
continuous flow controlled approach" while considering some restrictions on 
5 available resources. In simpler cases, analytical models can be constructed and 
when these are not possible, simulation models need to be used. 

[0026] The centralized server works with remotely located print shops to 
develop appropriate models and provide them with user interfaces to specify the 
parameters for running the models. The user interface permits a manager of the 
print shop to enter parameters which are appropriate for a specified modeling 
application and to transmit these parameters to the central server. This service 
enables the print shop personnel to optimize and improve the production 
parameters before initiating production. This is a very useful service especially if 
the job is a repetitive one (i.e. it repeats itself with different parameters). In this 
first example, a simulation is used along with an analytical model, specifically 
using a third-party simulation software such as Arena (available from Rockwell 
Software in Sewickley, Pennsylvania). However, it is to be understood that any 
modeling program may be made accessible on the central server for the remotely 
located print shops using the systems and methods of the invention. The 
architecture, therefore, involves a production model that executes on the server 16 
as shown in Fig. 1. 

[0027] Fig. 1 shows a workstation 10 at a remotely located print shop in 

25 communication with a modeling system 12 via a network 14. Although, Fig. 1 
only shows a single remote workstation 10, it is understood that any number of 
workstations 10 may communicate with the modeling system 12 and services may 
be provided to all of these workstations 10. The modeling system 12 includes a 
server 16, a server workstation 18 and a database 20. A print shop manager may 
30 use the remote workstation 10 to input data (parameters) regarding the remote 
print shop and print jobs. This data may include information regarding the 
number of individual items in the job; parameters describing the print-job such as 
number of pages in each item, job name, job identifier, etc; parameters describing 
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the resource requirements at each stage of the production process (such as printing 
capacity, finishing device capacity, the number of available operators, etc.); 
statistical parameters describing the process required to complete the job (such as 
failure history, repair history, resource performance fluctuations, difference in 
5 performance across operators and resource material related dependencies, etc); job 
control information such as batch size or the number of batches to use, the inter- 
process buffer size, type and parameters of the control policy; and the production 
costs per unit time used for each resource; resource parameters such as machine 
and labor cost and the like and material parameters such as paper type, cost, size 

1 0 and the like. The control policy including information such as a scheduling 

algorithm, prioritization of print jobs and allocation of resources to those jobs. In 
response to the input of this data, the server may execute a model of the print job 
flowing through the print shop and generate output data. This data may include 
the bottleneck process for the given set of parameters; the turnaround time for the 

1 5 job; estimates of the optimal batch size to use; estimates of the total cost of 

producing the job; suggested optimal parameters to use for the control policy and 
the like. 

[0028] Fig. 2 shows a schematic diagram of a server 12 in accordance with 

20 embodiments of the invention. The server 12 includes a modeling module 22, a 
design module 24 and a reorganization module 26. The modeling module 22 is 
adapted to execute at least one of several print job modeling programs. This 
modeling program may be located on the server 12 in the modeling module 22 for 
indirect access through the use of an exemplary embodiment of the invention. 
25 The software modules may be continuously updated at the server without 

requiring similar updates at each print shop that uses the system. This can result 
in a significant savings for the print shop, without a sacrifice in modeling ability. 
It is contemplated that these and other modules may be provided to the server 12 
without limitation as long as the modules may be of service to a remote print shop. 

30 

[0029] Fig. 3 shows an exemplary user interface 28 having an Empire job 

family model 30 that is frequently processed by a remote print shop. The user 
interface 28 is a displayable file having multiple input fields. The job 30 requires 



production and shipment of coil bound books to individual customers. The 
processes required to produce the book are sequential and include black-and-white 
printing 32, punching 34, coil binding 36 and verification 38. The production 
processes needed to produce this job do not change on a daily basis. However, the 
number of books to be printed and the number of pages per book vary an a day-to- 
day basis. If one were to produce this book using small batches in a controlled 
pull framework, it would require determination of optimal batch size as well as the 
number of resources to deploy at each stage of the production process to ensure 
smooth production without bottlenecks. The modeling program is accessed by the 
remote print shop using the user interface 28 to determine these and other 
parameters, such as the number of printers to use, number of finishers to use and 
the like. 

[0030] Since the job of Fig. 3 is produced at a regular frequency, a model 

of this job can be constructed by experts at the remote server 12 as a part of the 
service to the remote print shop and stored on the database 20. The user interface 
28 is presented to the print shop as shown in Fig. 3. Each day as jobs arrive the 
print shop, personnel can supply the parameters 40 of the job through the interface 
28, execute the model remotely on the central server and perform extensive what- 
if studies on the specific order. 

[0031] In other embodiments, in operation the model executes on the 

client side. Fig. 4 shows a second exemplary user interface 50 for this second 
exemplary operation of a service for computing optimal buffer size in a 
production process using a JAVA applet. While the server 12 hosts a web-site for 
providing the modeling service, when the client specifies job parameters 52 
through the user interface 50, the model program is forwarded to the client 
workstation 10, runs on the client workstation 10 and displays the results 54 of the 
model. 

[0032] In accordance with other embodiments of the system of the 

invention, modeling services may also be provided using a mixture of client-side 
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and server-side processing. The remote client is not likely to see any real 
difference except for possible transit time delays. 

[0033] With the present invention, remotely located print shops are able to 

5 receive a customized high-level analysis of the shop operations both on the short- 
term and long-term scales without hiring extra personnel and perhaps, by 
eliminating some currently held positions, at a substantial savings. Other types of 
modeling services may also be provided to support the interaction between the 
print shop and end customers, as well as, between print shops. The centralized 
10 services offered by the invention are less expensive to carry out than if the 
individual print shops were required to carry out these services on their own. 

[0034] As shown in Fig. 2, in addition to the modeling services provided 

by the modeling module, other services may be provided by embodiments of the 

15 invention, including, without limitation, print shop design and reorganization 
services. While the modeling module 22 is adapted to receive print shop 
organization parameters and print job parameters to determine the most efficient 
method of processing the print job, the design module 24 may be adapted to 
monitor the equipment within the remote print shop over a period of time. The 

20 design module 24 may be adapted to track the performance of the print shop and 
store that performance data in the database 20. The design module 24 may then 
invoke a design program to analyze the performance of data and to suggest 
revisions to the print shop. For example, the design program 24 may analyze the 
performance data and determine that a bottleneck exists which might be remedied 

25 by an adjustment and/or change of equipment in the print shop. Additionally, the 
reorganization module 26 may be adapted to analyze the current print shop 
configuration and receive parameters regarding a change in print job mix at the 
print shop and make suggestions for reorganizing the print shop. For example, the 
reorganization module 26 may analyze the parameters of the new print job mix 

30 and the current organization of the print shop and suggest the relocation of 

equipment and/or an adjustment to the cells in the lean document factory of the 
print shop. The reorganization module 26 may also be adapted to track 
information about the print shop and/or the mix of print jobs to make suggestions 
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for future revisions to the print shop based upon the current mix of print jobs or 
based upon an expected mix of print jobs and the associated parameters. 

[0035] While the embodiments of the invention have been described 

5 above as providing access to the server via a network such as the Internet, it is to 
be understood that the invention is not limited in this manner. It is to be 
understood that the print shop may access the server via any form of 
communication and still practice the invention as long as the server is capable of 
hk automatically providing output to the print shop via the same or another form of 

? 5 1 0 communication. For example, access to the server may be provided using the 

public telephone system, via email, and/or via a facsimile based communications 
fjl system and the like. 

* _ [0036] Additionally, while the above disclosure may have described print 

p| 1 5 job parameters in the singular it is understood that multiple print jobs may also be 

iff modeled and still form a part of the invention. 

Q 

[0037] Furthermore, the disclosed method may be readily implemented in 

software using object or object-oriented software development environments that 

20 provide portable source code that can be used on a variety of computer or 

workstation hardware platforms. Alternatively, the disclosed modeling system 
may be implemented partially or fully in hardware using standard logic circuits or 
VLSI design. Whether software or hardware is used to implement the systems in 
accordance with this invention is dependent on the speed and/or efficiency 

25 requirements of the system, the particular function, and the particular software or 
hardware systems or microprocessor or microcomputer systems being utilized. 
The modeling systems and methods described above, however, can be readily 
implemented in hardware and/or software using any known or later-developed 
systems or structures, devices and/or software by those skilled in the applicable art 

30 without undue experimentation from the functional description provided herein 
together with a general knowledge of the computer arts. 
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[0038] Moreover, the disclosed methods may be readily implemented as 

software executed on a programmed general purpose computer, a special purpose 
computer, a microprocessor, or the like. In this instance, the methods and systems 
of this invention can be implemented as a routine embedded on a personal 
computer such as a Java® or CGI script, as a resource residing on a server or 
graphics workstation, as a routine embedded in a dedicated electronic message 
management system, a web browser, an electronic message enabled cellular 
phone, a PDA, a dedicated computer controlled display system, or the like. The 
modeling system can also be implemented by physically incorporating the system 
and method into a software and/or hardware system, such as the hardware and 
software systems of a dedicated computer controlled display system. 

[0039] Having thus described the basic concept of the invention, it will be 

rather apparent to those skilled in the art that the foregoing detailed disclosure is 
intended to be presented by way of example only, and is not limiting. Various 
alterations, improvements, and modifications will occur and are intended to those 
skilled in the art, though not expressly stated herein. These alterations, 
improvements, and modifications are intended to be suggested hereby, and are 
within the spirit and scope of the invention. Additionally, the recited order of 
processing elements or sequences, or the use of numbers, letters, or other 
designations therefor, is not intended to limit the claimed processes to any order 
except as may be specified in the claims. Accordingly, the invention is limited 
only by the following claims and equivalents thereto. 



